Data interoperability between open standard directory service and proprietary database

ABSTRACT

A method of providing interoperability between an open standard directory service and a proprietary database. The directory is represented as a mapping tree, consistent with directory service protocols such as X.500 or LDAP. The mapping tree node associated with the proprietary database is configured as a null suffix mapping tree entry, so that database mapping tree node replaces root of the mapping tree and the proprietary database the default backend of the directory service. The core server of the directory service is configured to recognize the null suffix mapping tree entry. All directory service operations are routed to a pre-operation plug-in that handles operations in the proprietary database, and remaining operations are redirected to the core server, preserving default functionality of the directory service. Normal data constraints are suspended for operations performed in the proprietary database.

BACKGROUND OF THE INVENTION

[0001] 1. Field of the Invention

[0002] The invention relates generally to directory services for data networks. More particularly, the invention relates to the provision of data interoperability between open standard directory services and proprietary databases.

[0003] 2. Description of Related Art

[0004] LDAP (Lightweight directory access protocol) may be seen as a streamlined version of X.500, an open standards model for managing online directory services. Due to X.500 being designed for the OSI protocol, and the difficulty of implementing X.500 in smaller computer systems, LDAP, designed to run directly over the TCP/IP stack, was developed.

[0005] An LDAP directory service allows a user to locate organizations, individuals, and other resources such as files and devices, in a network, whether on the Internet or a corporate intranet. LDAP is both an information model and a protocol for querying it, employing a data and namespace model essentially identical to X.500. An LDAP directory is organized as a hierarchic tree, providing a ‘root’ at the top of the tree and branching out to, perhaps, ‘countries,’ ‘organization,’ ‘organizational units,’ and, finally, ‘individuals.’ An LDAP directory may be seamlessly distributed across many servers, and when an LDAP server receives a request, it takes responsibility for the request, passing to other servers as necessary, but providing a single, coordinated response to the user. Such homogeneity requires a data model that imposes rigid constraints. For example, every entry in an LDAP tree must either be a child, or it must be a suffix. Additionally, an LDAP tree is strictly object-oriented, in which each entry inherits all the attributes and properties of its parent. Unfortunately, data sources aren't always so homogenous. For example, a relational database consists of tables in various relationships to each other, not conforming at all to the object-oriented LDAP model. If a user attempted to direct a query to a relational database from an LDAP client, the LDAP server would simply return an error message. Nonetheless, there are many organizations, having databases in formats incompatible with LDAP, who would like to make them searchable from an LDAP client.

[0006] M. Morgenstern, Integration platform for heterogeneous databases, U.S. Pat. No. 5,979,490 (Oct. 19, 1999) employs an interoperability assistant to transform source data into a common, intermediate representation, and subsequently into a final, target representation. Thus, Morgenstern integrates heterogeneous data sources by porting the data to a new database in a target format. It would be desirable to provide a method of data interoperability without requiring creation of an entirely new database.

[0007] R. Kumar, P. Wechsler, External data store link for a profile service, U.S. Pat. No. 6,343,287 (Jan. 29, 2002) describes a method and system for integrating external data stores into a service application such as a profile service. Kumar, et al. provides an API (application programming interface) and SPI (service provider interface) that allows an application to access a variety of different naming and directory services. Plug-in service provider interfaces implement specific access protocols for the naming and directory services. Kumar doesn't contemplate the problem of accessing a proprietary database from an open standard directory service.

[0008] What is needed is a simple method of accessing a proprietary database from an open standards directory service that doesn't require the creation of new databases or addition of multiple extensions to the service. It would be desirable to make minor modifications to the directory tree that would preserve default functionality while allowing operations to be routed to an operation handler element, wherein operations for the proprietary database are handled by the handler element. It would be desirable to disable normal access control measures for operations directed to the external database, and it would also be extremely useful to free the pre-operation handler of normal data constraints, such as the requirement of a well-formed tree, thus allowing a search result to be seamlessly returned by the directory server, as though the proprietary database were an LDAP compatible directory.

SUMMARY OF THE INVENTION

[0009] The invention provides a method of providing interoperability between an open standard directory service and a proprietary database without requiring porting the database to a database in a new format, or providing numerous additional extensions and layers to the directory server or the client. The directory takes the form of a mapping tree, consistent with directory service protocols such as X.500 or LDAP. The mapping tree node associated with the proprietary database is configured as a null suffix mapping tree entry, so that the database mapping tree node replaces the root of the mapping tree and the proprietary database becomes the default backend of the directory service. The core server of the directory service is configured to recognize the null suffix mapping tree entry.

[0010] All directory service operations are routed to a executable object such as a pre-operation plug-in that handles operations in the proprietary database, and remaining operations are redirected to the core server, thus preserving default functionality of the directory service. The plug-in is invoked before data model constraints imposed by the open standard are applied by the server, so that operations are performed in the database even though the database doesn't conform to the constraints of the open standard data model. Access control checking is suspended for operations performed in the database by providing a flag to be set by the pre-operation handler plug-in. The plug-in is configured to ignore naming contexts reserved for the server's exclusive use, automatically routing operations for these sub trees to the server, thus preserving the server's default behavior, while providing the new functionality

BRIEF DESCRIPTION OF THE DRAWINGS

[0011]FIG. 1 provides a flow diagram of an LDAP directory service that routes operations to pre-operation plug-in to provide external database access, according to the invention.

[0012]FIG. 2 provides a diagram of a conventional LDAP mapping tree;

[0013]FIG. 3 provides a diagram of a modified mapping tree according to the invention.

DETAILED DESCRIPTION OF THE INVENTION

[0014] LDAP, short for Lightweight Directory Access Protocol, includes a set of protocols for accessing information in directories. LDAP will eventually make it possible for almost any application running on any computer platform to obtain directory information such as email address and public keys. Because LDAP is an open standard, the type of server hosting the directory is unimportant.

[0015] However, the data sources searched must conform to the LDAP standard. An LDAP directory is organized in a tree hierarchy, with the root node at the top, as shown in FIG. 2. Each node of the tree must either be a suffix or must be a child node. In keeping with the principles of object-oriented design, each child node inherits the attributes and properties of its parent. The invention provides a method that enables data interoperability between an LDAP directory service and a proprietary database, wherein operations are routed to a pre-operation plug-in. Operations for the proprietary database are handled by the plug-in. All other operations are directed to the LDAP server for processing in the usual manner.

[0016] Modify Mapping Tree

[0017]FIG. 1 provides a flow diagram of the invented method 100. An LDAP directory service includes at least one server, conventionally referred to as a DSA (directory system agent). In the preferred embodiment, the at least one server constitutes a core server 102. As previously described, the server 102 uses a directory-based data structure 200, called a mapping tree, to support multiple backends and to distribute incoming requests to the correct backend databases. An exemplary LDAP mapping tree is shown in FIG. 2. Conventionally, there is a top-level node, the root 201, that is named by the zero length DN (distinguished name), cn (naming context)=“”; sometimes called the null suffix. Ordinarily, the top level node designated by the null suffix is not an active node in which operations can normally be performed, beyond a base search on the root DSE (DSA specific entry), which returns naming contexts and extensions supported as shown below: (1) ldapsearch −h trika.nscp.aoltw.net −D “cn=directory manager” −w ..... −p 8887 −s base −b “” “objectclass=*” version: 1 dn: objectClass: top namingContexts: namingContexts: dc=nscp,dc=aoltw,dc=net namingContexts: o=NetscapeRoot supportedExtension: 2.16.840.1.113730.3.5.7 supportedExtension: 2.16.840.1.113730.3.5.8

[0018] Thus, the server 102 does not use the cn=“” suffix as a repository or as a usable backend (database).

[0019] As FIG. 2 shows, one of the sub-trees 202, designated by the naming context cn=“database” is associated with an external relational database 203 in a proprietary format. In the preferred embodiment of the invention, the conventional mapping tree is modified as shown in FIG. 3 by assigning the null suffix to the sub-tree 202, which has the effect of designating the sub-tree 202 as the top level node, now an active node to which operations can be directed such as ‘search,’ or ‘modify.’

[0020] Code for a procedure for modifying the mapping tree is shown below. This procedure is meant to be exemplary only. Other methods of modifying the mapping tree will be apparent to those skilled in the art of computer programming and are within the spirit and scope of the invention. 1) The null suffix entry in the mapping tree is flagged to the server through the value of the attribute nsslapd-state attribute. The nsslapd-state: container indicates to the Server that the node is designated as the null-suffix node. Presence of the value “container” in the mapping tree processing means that this entry replaces the root in the mapping tree. 2) The null suffix will get assigned to the “default” backend in the server. In mapping_tree.c: # define MTN_CONTAINER /* This node represents a container for backends. */  if (state == MTN_CONTAINER)  {   /* The “default” backend is used by the container node */   be = defbackend_get_backend( ); /*and then subsequently is made the mapping_tree_root of the mapping tree.*/ if ( NULL != node && NULL == parent_node && tmp_ndn           && (‘\0’ == *tmp_ndn )) { /* The new node is actually the “” node. Replace the root node with this new one by copying all information (we can't free the root * node completely because children of the root * node hold pointers to it in their mtn_parent field).*/     slapi_log_error( SLAPI_LOG_ARGS, “mapping_tree_entry_add”, “fix up NULL suffix\n” );     node->mtn_children = mapping_tree_root->mtn_children;      node->mtn_brother = mapping_tree_root->mtn_brother;        *mapping_tree_root = *node; /* struct copy */        slapi_ch_free( (void **)&node );        node = mapping_tree_root;  } } The null dn is described as: /* Check if the target dn is ‘\0’ - the null dn */ static int sdn_is_nulldn(const Slapi_DN *sdn){     if(sdn) {         const char *dn= slapi_sdn_get_dn(sdn);         if(dn && ( ‘\0’ == *dn)){              return 1;         }     }     return 0; } In mapping_tree.c, the functions slapi_mapping_tree_select( ) and slapi_mapping_tree_select_all( ) assign the backend to the LDAP operations and have been modified to support the null- suffix.

[0021] As described above, the end result of the above procedure, is that the sub-tree associated with the proprietary database is recognized as the root node and the proprietary database is recognized as the default backend, shown as steps 101 a and 101 c in FIG. 1.

[0022] Reconfigure Server and Load Plug-In

[0023] Additionally, the server 102 must be configured to recognize the null suffix and to load the data interoperability object 101 b. In the preferred embodiment of the invention, the data interoperability object may be a pre-operation plug-in. The server's default configuration may be altered by running a script or a macro such as the PERL script below: Add a null suffix mapping tree entry.   dn: cn=“”, cn=mapping tree, cn=config   objectClass: top   objectClass: extensibleObject   objectClass: nsMappingTree   cn: “”   nsslapd-state: container     Add a data interoperability plug-in     dn: cn=datainterop, cn=plugins, cn=config     objectClass: top     objectClass: nsSlapdPlugin     cn: datainterop     nsslapd-pluginPath: <server-     root>/plugins/slapd/slapi/nullsuffix/libtest-plugin.so     nsslapd-pluginInitfunc: nullsuffix_init     nsslapd-pluginType: preoperation     nsslapd-pluginEnabled: on     nsslapd-pluginId: nullsuffix-search     nsslapd-pluginVersion: 6.1     nsslapd-pluginVendor: Netscape     nsslapd-pluginDescription: sample pre-operation null suffix       search plugin

[0024] Thus, in modifying the server configuration, the server is informed as to the presence of the null-suffix node in the mapping tree. Additionally, specifying the data interoperability plug-in causes the plug-in 103 to be invoked for all operations, including those based at the null suffix.

[0025] The above script portion is meant to be exemplary only. Other methods of reconfiguring the server and specifying the plug-in will be apparent to those skilled in the art, and are within the spirit and scope of the invention.

[0026] Data Interoperability Plug-In

[0027] As described above, operations are routed to a data interoperability plug-in 103.

[0028] The data interoperability plug-in constitutes a pre-operation plug-in. Thus, it is invoked by the server prior to executing an LDAP operation. The plug-in constitutes an executable object that includes one or more functions called by the server before it executes an LDAP operation. As shown in FIG. 1, LDAP operations 108 include, but are not limited to:

[0029] Search;

[0030] Modify;

[0031] Delete; and

[0032] Abandon.

[0033] The data interoperability plug-in handles all operations intended for the proprietary database 107, and re-directs all other operations to be handled by the server, as described further below. One skilled in the art will appreciate the manner in which the data interoperability plug-in handles operations in the proprietary database is specific to the type of database. Accordingly, many different embodiments of the data interoperability plug-in are possible, each having functionality and corresponding code that is keyed to the type of data source accessed. As in the exemplary embodiment shown in FIG. 1, the data interoperability plug-in interfaces with the database 107 through a query manager 106. Additional functionalities of the data interoperability plug-in are described below.

[0034] Reserved Naming Contexts

[0035] As described above, it is essential that the server's default behavior be preserved, while providing the new data interoperability functionality. The server 102 must use a few top level naming contexts, or sub-trees, for configuration and management purposes, for example:

[0036] cn=“config;”

[0037] cn=“monitor;” and

[0038] cn=“schema.”

[0039] In addition, a base scope search on the root DSE entry must be handled by the server itself. Because the server requires that such naming contexts remain available for its own purposes, the data interoperability plug-in should not try to route operations for these reserved naming contexts to the proprietary database. Thus, the API for the plug-in includes functions to detect the reserved naming contexts, alerting them that they should allow the operation to proceed in the normal fashion without interception:

[0040] int slapi_op_reserved(Slapi_PBlock *pb).

[0041] The plug-in can use the function as shown below: if ( slapi_op_reserved( pb)) {   return 0;  /* let the server handle this operation */

[0042] Thus, operations in the reserved sub-trees are handled by the server 102 and not by the plug-in 103.

[0043] Access Control

[0044] LDAP provides its own access control model for providing data security within directories across servers. For the purposes of the invention, it is desirable to bypass the usual access control measures. Thus, the invention includes an extension to the data interoperability plug-in that suppresses access control checking 104.

[0045] The extension includes:

[0046] an operation flag in the header file for the plug-in: #define SLAPI_OP_FLAG_NO_ACCESS_CHECK  0x10000 void slapi_operation_set_flag(Slapi_Operation *op, unsigned long flag) void slapi_operation_clear_flag(Slapi_Operation *op, unsigned long flag) int slapi_operation_is_flag_set(Slapi_Operation *op, unsigned long flag);

[0047] and API calls are added to the data structure for the operation: /* Setting the flags on the operation allows more control to the plugin  * to disable and enable checks  * Flags that we support for setting in the operation from the plugin are  * SLAPI_OP_FLAG_NO_ACCESS_CHECK -  do not check for access control  * This function can be extended to support other flag setting as well  */

[0048] In routines that control access control plug-ins: /* don't perform acl check for internal operations and if the plugin has set it not to be checked */     if (operation_is_flag_set (operation, SLAPI_OP_FLAG_NO_ACCESS_CHECK| OP_FLAG_INTERNAL|OP_(—) FLAG_REPLICATED|OP_FLAG_LEGACY_(—) REPLICATION_DN))        return LDAP_SUCCESS; } // success meaning that access is allowed.   void slapi_operation_set_flag(Slapi_Operation *op,   unsigned long flag)        operation_set_flag(op, flag);   }

[0049] Finally, in the code for the data interoperability plug-in: Slapi_Operation *op; if ( slapi_pblock_get( pb, SLAPI_OPERATION, &op ) != 0 ) {   slapi_operation_set_flag( op, SLAPI_OP_FLAG_(—)   NO_ACCESS_CHECK ); }

[0050] Sparse Tree Support

[0051] As previously indicated, LDAP requires a well-formed directory tree, in which every node is either a naming context or, if not a naming context, has a parent. Directories for external data sources may not conform to this constraint, often including dozens of top level naming contexts, or suffixes, that do not all fit together to form a tidy tree. For this reason, the data interoperability plug-in must have the option of not enforcing the usual LDAP requirement of a well-formed tree. The data interoperability plug-in is specifically designed not to enforce this constraint. By invoking the data interoperability plug-in before LDAP constraints are applied by the server, it is possible to provide sparse tree support without further modification to the server.

[0052] The invention has been described herein with respect to LDAP. Nonetheless, the invention would be equally applicable in other directory access protocols, for example X.500, or DNS (domain name service). Additionally, the principles of the invention find application in proprietary directory protocols as well. The invention is implemented using conventional methods of computer programming, well known to those skilled in the art. A variety of scripting and programming languages, PERL and JAVA for example, are suitable for implementing the invention. The various scripts and code samples provided herein describe exemplary embodiments of the invention. Other methods of implementing the principles of the invention will be apparent to the skilled practitioner.

[0053] The invention also takes the form of a computer program product includes computer-readable code embodied on a tangible medium or a carrier wave for performing the method herein described.

[0054] Although the invention has been described herein with reference to certain preferred embodiments, one skilled in the art will readily appreciate that other applications may be substituted for those set forth herein without departing from the spirit and scope of the present invention. Accordingly, the invention should only be limited by the claims included below. 

1. A method of providing interoperability between an open standard directory service and a proprietary database comprising the steps of: configuring a mapping tree node associated with said proprietary database to replace root of said mapping tree and to replace default backend of said service with said proprietary database; configuring a core server of said directory service to recognize said mapping tree node associated with said proprietary database as root of said mapping tree; routing all directory service operations to an object that handles operations in said proprietary database; and redirecting remaining operations to said core server by said object, so that default server functionality is preserved.
 2. The method of claim 1, wherein said step of configuring said mapping tree node associated with said proprietary database comprises configuring said mapping tree node as a null suffix mapping tree entry.
 3. The method of claim 2, wherein said step of configuring said core server comprises configuring said server to recognize said null suffix mapping tree entry.
 4. The method of claim 1, further comprising the step of: suspending at least one data model constraint imposed by said open standard for operations in said proprietary database, so that operations in said proprietary data base can be performed even if said proprietary database doesn't conform to said data model constraint.
 5. The method of claim 4, wherein said at least one constraint comprises the requirement of a well-formed tree.
 6. The method of claim 4, wherein said step of suspending at least one data model constraint imposed by said open standard for operations in said proprietary database comprises invoking said plug-in before said constraints are applied by said server.
 7. The method of claim 1, wherein said step of redirecting remaining operations to said core server comprises the steps of: recognizing naming contexts reserved for exclusive use of said server by said object; and redirecting operations in these naming contexts to said server.
 8. The method of claim 1, further comprising the step of suspending access control checking for actions handled by said object.
 9. The method of claim 8, said step of suspending access control checking comprising the steps of: providing a flag in a data structure of an operation to be handled by said object, wherein setting said flag disables access control; and setting said flag by said object.
 10. The method of claim 1, wherein said object that handles operations in said proprietary database comprises a pre-operation plug-in.
 11. The method of claim 1, wherein said open standard comprises any of: X.500; LDAP (lightweight directory access protocol); and DNS.
 12. A computer program product comprising computer readable code embodied on a tangible medium or a carrier wave, said code including code means for performing the steps of a method of providing interoperability between an open standard directory service and a proprietary database, the method comprising the steps of: configuring a mapping tree node associated with said proprietary database to replace root of said mapping tree and to replace default backend of said service with said proprietary database; configuring a core server of said directory service to recognize said mapping tree node associated with said proprietary database as root of said mapping tree; routing all directory service operations to an object that handles operations in said proprietary database; and redirecting remaining operations to said core server by said object, so that default server functionality is preserved.
 13. The method of claim 12, wherein said step of configuring said mapping tree node associated with said proprietary database comprises configuring said mapping tree node as a null suffix mapping tree entry.
 14. The method of claim 13, wherein said step of configuring said core server comprises configuring said server to recognize said null suffix mapping tree entry.
 15. The method of claim 12, further comprising the step of: suspending at least one data model constraint imposed by said open standard for operations in said proprietary database, so that operations in said proprietary data base can be performed even if said proprietary database doesn't conform to said data model constraint.
 16. The method of claim 15, wherein said at least one constraint comprises the requirement of a well-formed tree.
 17. The method of claim 15, wherein said step of suspending at least one data model constraint imposed by said open standard for operations in said proprietary database comprises invoking said object before said constraints are applied by said server.
 18. The method of claim 12, wherein said step of redirecting remaining operations to said core server comprises the steps of: recognizing naming contexts reserved for exclusive, use of said server by said object; and redirecting operations in these naming contexts to said server.
 19. The method of claim 12, further comprising the step of suspending access control checking for actions handled by said object.
 20. The method of claim 19, said step of suspending access control checking comprising the steps of: providing a flag in a data structure of an operation to be handled by said object, wherein setting said flag disables access control; and setting said flag by said object.
 21. The method of claim 12, wherein said object that handles operations in said proprietary database comprises a pre-operation plug-in.
 22. The method of claim 12, wherein said open standard comprises any of: X.500; LDAP (lightweight directory access protocol); and DNS (domain name service). 